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BACKGROUND OF THE INVENTION 



[04] In a virtual memory system, the memory addresses used by a software program and the 
corresponding locations in the real memory are usually not the same. The portion of real 
memory, such as a random access memory (RAM), used by a program during an execution may 
not be identically addressed during subsequent executions. Because memory allocation is 
selected based on the memory space available in real physical memory, a software program will 
allocate portions of memory space based on its immediate processing needs. 

[05] Often, a virtual memory system allows a convenient mapping of virtual memory to that 
of real memory by way of partitioning memory into "pages" of various sizes. The mapping, or 
page translation, occurs by way of address translations using page table entries in one or more 
page tables that may be stored in one or more types of memory. For example, 4 kilobytes of 
virtual memory space may be mapped to 4 kilobytes of physical memory space. Since a control 
processor (i.e., central processing unit or CPU) requires quick access to the one or more page 
tables, these page table entries are implemented as close to the processor as possible, usually in 
the form of small page tables often referred to as translation lookaside buffers (TLBs). These 
TLBs contain the most recently used page translations. For example, a control processor's 
instruction fetch routines require a translation of virtual memory addresses to physical addresses; 
therefore, a translation lookaside buffer (TLB), is often implemented as one of the key 
components used by a control processor. The size of the "pages" that are accessed by the TLB 
may range from a few kilobytes to up to several megabytes in size. By accessing physical 
memory by way of the TLB, the physical memory location may be quickly determined when 
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accessing data from memory. This facilitates the immediate access of data when a page hit 
occurs. Often, the TLB provides a translation of virtual addresses to physical memory addresses 
that is frequently used by the control processor. As a consequence, the CPU is able to process 
data more efficiently to improve overall performance of the computing system. Hence, the use 
of a TLB may have a significant role in implementing a virtual memory system. 

[06] Unfortunately, the methods used to access the page table entries in a TLB may not be 
very efficient. For example, the performance of the address translation may suffer based on how 
the TLB is addressed. Furthermore, the techniques currently used may require a TLB size that is 
larger than what may be required. 

[07] For example, a programmable TLB, as used in an exemplary MIPS architecture, is 
controlled by way of a set of control registers (e.g., TLB registers) and a set of instructions or 
commands. Furthermore, the page table entries are accessed using an addressing scheme that 
employs the use of odd and even pages (or page frames). Unfortunately, this scheme results in a 
less efficient way of accessing data required by the control processor (or CPU). 

[08] By performing address translation using both odd and even physical pages, the TLB size 
required for implementation may be unnecessarily large, resulting in increased fabrication costs 
of the manufacturer. This, of course, may have a significant effect on a manufacturer's costs. 

[09] Further limitations and disadvantages of conventional and traditional approaches will 
become apparent to one of skill in the art, through comparison of such systems with some 
aspects of the present invention as set forth in the remainder of the present application with 
reference to the drawings. 
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BRIEF SUMMARY OF THE INVENTION 



[10] Aspects of the invention provide for a method, system and/or apparatus to reduce 
memory size of a translation lookaside buffer (TLB). Odd and even page frame numbers are 
stored and accessed as consecutive page frame numbers using a single page frame number field 
in the mini-TLB. This is accomplished by utilizing a bit obtained from an associated virtual 
page number of a virtual address. In one embodiment, a bit obtained from a virtual page number, 
such as the least significant bit of a virtual page number, is used to identify and store even and 
odd page frame numbers as consecutive page frame numbers using a single page frame number 
field of the mini-translation lookaside buffer (mini-TLB). In one embodiment, the mini-TLB is 
configured by way of a control processor instruction set. In one embodiment, the virtual page 
number of a 4 kilobyte page is defined by bits [31:12] of an exemplary 32 bit virtual address. In 
one embodiment, a page mask size ranges from 4 kilobytes to 16 megabytes while in another 
embodiment, the page mask size is 4 kilobytes. In one embodiment, storing and recalling the 
address translation data of the mini-translation lookaside buffer is facilitated by way of using one 
or more registers. In one embodiment, the registers comprise a page mask register, an entry Hi 
register, an entry LoO register, and an entry Lol register. 

[11] Aspects of the invention also provide for a method of improving performance of address 
translation of a TLB by using a bit from a virtual page number. The bit is used to store even and 
odd page frame numbers into a single page frame number field of the TLB. In one embodiment, 
the bit corresponds to the least significant bit of the virtual page number. 
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[12] Additionally, aspects of the present invention may be found in a system to provide virtual 
to physical memory address translation of a translation lookaside buffer that utilizes an entry LoO 
register, an entry Lol register, and an entry Hi register, in which the least significant bit of a 
virtual page number of a virtual address to a TLB is used to select odd or even page frame 
numbers in a page frame number field. 

[13] Further aspects of the invention provide for a method of controlling a mini-TLB using the 
same commands that are used in controlling a TLB. The address translation provided by the 
mini-TLB allows any existing software operating on a TLB to be automatically adapted for use 
on the mini-TLB. 

[14] These and other advantages, aspects, and novel features of the present invention, as well 
as details of illustrated embodiments, thereof, will be more fully understood from the following 
description and drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[15] Figure 1 is a block diagram of a typical translation lookaside buffer system comprising a 
translation lookaside buffer (TLB) and associated registers. 

[16] Figure 2 illustrates a block diagram of an exemplary 32 bit virtual address format used in 
addressing a mini-TLB system in accordance with an embodiment of the invention. 

[17] Figure 3 is a relational block diagram illustrating an organizational structure of a mini- 
TLB system in accordance with an embodiment of the invention. 

[18] Figure 4 is a relational block diagram illustrating an organizational structure of a mini- 
TLB system performing a read operation in accordance with an embodiment of the invention. 

[19] Figure 5 is a relational block diagram illustrating an organizational structure of a mini- 
TLB system performing a write operation in accordance with an embodiment of the invention. 

[20] Figure 6 is a relational block diagram illustrating an organizational structure of a mini- 
TLB system performing a probe or search operation in accordance with an embodiment of the 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



[21] Aspects of the present invention may be found in a method and system to perform 
memory address translations to accomplish memory mapping for a control processor (i.e., a 
CPU) by way of a miniature version of a translation lookaside buffer (TLB). The miniature 
version of a TLB is termed a mini-TLB. The mini-TLB accomplishes odd/even page frame 
number translations by way of a single page frame number field instead of a dual page frame 
number field that is typically used in a TLB. In one embodiment, a mini-TLB facilitates the use 
of a decreased memory size in comparison to that used by a TLB. The address translation may 
be accomplished by using an existing control processor instruction set such as that provided by a 
MIPS control processor instruction set. In addition to using a reduced a TLB of reduced size, the 
system and method facilitates a more efficient and direct approach in performing virtual to 
physical memory address translation. 

[22] Aspects of the present invention provide performance improvements to one or more 
control processor virtual to physical memory addressing translation schemes. More specifically, 
aspects of the present invention obviate mapping virtual addresses into odd and even physical 
pages, thereby providing an effective way of addressing a translation lookaside buffer to 
facilitate improved CPU processing. A virtual page number of a virtual address to a TLB is 
mapped to a single page frame number field instead of two page frame number fields. Because 
TLB lookups are required for every instruction fetch and every load or store instruction, a 
simplified address translation scheme correlates to decreased lookup times, thereby providing 
significant improvement to overall control processing performance. For example, each virtual 
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page number (VPN) entry, used by an exemplary MIPS R4000 or MIPS R5000 control 
processor, is typically associated with two consecutive page frame numbers that are mapped to 
two different page frame fields (PFNO and PFN1) within the TLB. For example, two 
consecutive physical pages of physical memory, one even and one odd, are respectively mapped 
to two different address sections or fields within a typical TLB. Aspects of the present invention 
describe how the two page frame number fields (odd and even page frame numbers fields) are 
consolidated into a single page frame number field of a mini-TLB. A bit from a virtual page 
number (VPN) of a virtual address to a mini-TLB, such as the VPN's least significant bit (lsb), is 
used to map odd and even physical pages or page frames into a single page frame number field 
of the mini-TLB. By utilizing this technique, the mini-TLB utilizes significantly less buffer 
space. 

[23] Further aspects of the invention may be found in a system and method to utilize the same 
software, set of TLB instructions, or commands used in controlling a translation lookaside buffer 
(TLB). The one or more embodiments of the invention allow any software that is used to control 
and/or operate a TLB to be automatically adapted for use on the mini-TLB. The one or more 
embodiments may be compatible with and/or seamlessly adapted for use on one or more legacy 
(existing) systems utilizing any existing TLB instructions, software, or commands. The one or 
more embodiments may be compatible with any existing TLB registers used to control and/or 
operate the TLB. 

[24] Figure 1 is a block diagram of a typical translation lookaside buffer (TLB) system 100 

comprising a translation lookaside buffer (TLB) 104 and its associated TLB registers 108. 

Figure 1 may represent one or more typical TLB systems. The functionality and operation of the 
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TLB 104 and TLB registers 108 is now described. The TLB registers 108 are used to store and 
recall data into and out of the TLB 104 by way of TLB instructions 112 (TLB software or 
commands). Typically, the TLB 104 facilitates mapping of virtual addresses into physical 
memory addresses. The TLB registers 108 provide a data pathway in which the TLB 104 is 
read, written, or probed. The exemplary TLB 104 illustrated in Figure 1 provides an index of n 
page table entries corresponding to n mappings from virtual to physical memory. Each virtual 
address to a TLB references address translation data in the TLB 104 that is categorized by 
addressable sections of the TLB (i.e, page frame number fields). The addressable sections 
comprise a page table entry's page mask - MASK 116, virtual page number (or identifier) - 
VPN2 120, even physical page (or even page frame) - PFN0 124, or odd physical page (or odd 
page frame) - PFN1 128. The number of page table entries, n, may affect the performance of the 
TLB 104; however, the ability of the TLB 104 to cache a subset of page table entries may 
depend on the number of page table entries, n, of the TLB 104. It is contemplated that the size of 
n may be varied based on the types of applications or programs executed by a control processor. 
As illustrated, one or more corresponding registers 108 may be used to store or access the 
associated page mask, virtual page number, even or odd physical page data into the TLB sections 
or fields. An index register 132 is used to index the TLB for purposes of storing or accessing 
one of n page table entries within the TLB 104. A page mask register 136 is used to hold page 
size information when addressing the TLB 104. An entry Hi register 140 is used to hold virtual 
page numbers (VPN2) associated with the virtual page (or page frame numbers) indexed by a 
page table entry. Similarly, entry LoO 144 and entry Lol 148 registers are used to hold even and 
odd page frame numbers associated with a particular page table entry. The entry LoO register 
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144 is typically used to store even numbered page frame identifiers while the entry Lol register 
148 is typically used to store odd numbered page frame identifiers. As shown in Figure 1, odd 
and even page frame numbers are indexed in separate page frame number fields of the TLB 104. 

[25] Figure 2 illustrates a block diagram of an exemplary 32 bit virtual address format used in 
addressing a mini-TLB accordance with an embodiment of the invention. As shown, the 32 bit 
virtual address is defined by bits ranging from [31:0]. In the embodiment shown, a page is 
identified as 4 Kbytes corresponding to 12 bits using addresses [11:0]. Exemplary page sizes 
range from 4 Kbyte to 16 Mbyte. In accordance with an embodiment of the invention, the entry 
Hi register in a mini-TLB provides a virtual page number (VPN) defined by bits [31:12] that 
corresponds to 4 Kbyte pages. It is contemplated that other page sizes may be used in other 
embodiments. In comparison, the typical TLB illustrated in Figure 1 utilizes a virtual page 
number (VPN2) defined by virtual address bits [31:13]. The typical TLB also utilizes two page 
frame number fields, PFN1 and PFNO, which are defined by the virtual page number. However, 
aspects of the present invention comprise a mini-TLB utilizing a single PFN field as shown in 
Figure 3. 

[26] Figure 3 is a relational block diagram illustrating an organizational structure of a mini- 
TLB system 300 in accordance with an embodiment of the invention. The mini-TLB system 300 
comprises a miniature version of the previously mentioned translation lookaside buffer described 
in Figure 1 (herein termed a mini-TLB 304) communicating with a number of mini-TLB 
registers 308 and a control processor 324. In one embodiment, the mini-TLB 304 is configured 
by way of instructions executed by the control processor 324. For the mini-TLB 304 shown in 

Figure 3, the index and page mask registers function in the same manner as was described earlier 
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in Figure 1. In addition, virtual addressing is performed using the addressing format described in 
Figure 2, in which a 32 bit virtual address is used. Of course, it is contemplated that in other 
embodiments, virtual addressing may be performed using more or less than 32 bits. In the 
embodiment shown, the entry Hi 312 register of Figure 3 facilitates storage and read out of a 
virtual page number associated with bits [31:12] of the virtual addressing format discussed 
previously. Hence, as illustrated in Figure 3, the virtual page number (VPN) may be either read 
from or written into a VPN field (or section) 316 of the mini-TLB 304. The VPN is associated 
with a page frame number (PFN) which is similarly either read from or written into a PFN field 
320 of the mini-TLB 304 using the registers shown (i.e., entry LoO or entry Lol registers). In the 
embodiment illustrated in Figure 3, only one of the entry Lo registers (either entry LoO or entry 
Lol) is valid for use during a write operation; for example, the contents of a valid entry Lo 
register is written into the page frame number (PFN) field 320 associated with a specified page 
table entry of the mini-TLB 304. In one embodiment, the least significant bit (lsb) of a VPN 
(i.e., bit 12 of the 32 bit virtual address described) is used to determine whether the entry LoO or 
an entry Lol register contains valid data for writing into the PFN field 320 of the mini-TLB 304. 
Similar principles may be applied during a read from the mini-TLB 304. For example, the least 
significant bit (lsb) of the VPN may be used to determine which register, either entry LoO or 
entry Lol, will be used to access valid page frame number data utilized by the control processor 
324 during a read operation. In a read operation, for example, the least significant bit (lsb) of a 
virtual page number is used to store data into either the entry LoO register or entry the Lol 
register. In this fashion, both even and odd page frame numbers may be stored or recalled from a 
single page frame number field of the mini-TLB 304. 
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[27] The mini-translation lookaside buffer (mini-TLB) and associated registers - index, page 
mask, entry Hi, entry LoO, and entry Lol, as described in Figure 3, may conform to a MIPS 
(RISC) based architecture or any other similar type of architecture. The mini-TLB system 
illustrated in Figure 3 may seamlessly utilize any existing control processor instruction set (e.g., 
a MIPS instruction set) in order to perform one or more processing operations. The following 
exemplary instructions may be used by a control processor in operating with the mini-TLB 
system: 

[28] TLBR (TLB Read) - reads contents from a page frame number (PFN) field of a mini- 
TLB entry (or page table entry) and transfers the contents into entry LoO or entry Lol registers. 
The mini-TLB entry is identified by contents of the Index register. When reading from the mini- 
TLB, only one of the entry Lo registers (either entry LoO or entry Lol) has valid contents. 

[29] TLBWI (TLB Write) - writes contents of either entry LoO or entry Lol registers into a 
page frame number (PFN) field of a corresponding mini-TLB entry (or page table entry). The 
mini-TLB entry is identified by contents provided by the Index register. When writing to the 
mini-TLB, only one of the entry Lo registers (either entry LoO or entry Lol) has valid contents. 
The entry Lo register with valid contents is written into the PFN field of the mini-TLB. 

[30] TLBWR (TLB Random Write) - writes contents of either entry LoO or entry Lol registers 
into a page frame number (PFN) field of a corresponding mini-TLB entry (or page table entry) in 
which the mini-TLB entry is identified by a random number generator. 

[31] TLBP (TLB probe) - probes or searches the virtual page number field of the TLB for a 
particular virtual page number as defined by the contents in the entry Hi register. Writes the 
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page table entry number or location of the virtual page number into the Index register. One or 
more bit(s) in the Index register indicates the result of the probe or search. 

[32] Figure 4 is a relational block diagram illustrating an organizational structure of a mini- 
TLB system 400 performing a read (TLBR) operation in accordance with an embodiment of the 
invention. As illustrated in the diagram of Figure 4, the least significant bit (lsb) of a particular 
VPN is used to determine whether the contents of the page frame number (PFN) is stored in 
either entry LoO or entry Lol registers. For example, if the lsb corresponds to the value 0 
(signifying an even page), then the contents of the mini-TLB 404 located in the PFN field of a 
particular page table entry is accessed and written into the entry LoO register. However, if the 
lsb corresponds to the value 1 (signifying an odd page), then the contents of the mini-TLB 404 
located in the PFN field of a particular page table entry is accessed and written into the entry Lol 
register. It is contemplated that these operations may be programmed by using one or more 
instructions provided by any existing instruction set (i.e., a MIPS instruction set). The contents 
of the page mask register is stored into the Mask field of the indexed mini-TLB page entry. 

[33] Figure 5 is a relational block diagram illustrating an organizational structure of a mini- 
TLB system 500 performing a write (TLBWI) or random write (TLBWI) operation in 
accordance with an embodiment of the invention. In this embodiment, a control processor 
verifies, by performing one or more checks, whether the contents provided by entry LoO or entry 
Lol contains a valid PFN. It may perform this check by verifying the contents of the associated 
VPN stored in the virtual page number field corresponding to a particular page table entry in the 
mini-TLB 504. For example, the control processor may be programmed to verify the value of 
the lsb in the entry Hi register. If the value of the lsb in the entry Hi register is 0, the contents of 
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the entry LoO register is written into the appropriate PFN field indexed by the mini-TLB page 
entry. If the value of the lsb in the entry Hi register equals the value 1, the contents of the entry 
Lol register is written into the appropriate PFN field as indexed by the mini-TLB page table 
entry. Thereafter, the contents of the page mask register is stored into the Mask field of the 
indexed mini-TLB page entry. 

[34] Figure 6 is a relational block diagram illustrating an organizational structure of a mini- 
TLB system 600 performing a probe or search (TLBP) operation in accordance with an 
embodiment of the invention. The probe operation is used to perform a search of a particular 
VPN in the mini-TLB 604. As shown in Figure 6, one or more VPN fields are accessed by the 
entry Hi register 608 in order to locate the corresponding index entry in the mini-TLB 604. 
Should a match occur, the corresponding entry identification number is written into one or more 
least significant bit(s) (lsbs) of the index register 612. The most significant bit (msb) of the 
index register 612 is used to indicate whether the probe or search resulted in a hit or miss. 

[35] While the invention has been described with reference to certain embodiments, it will be 
understood by those skilled in the art that various changes may be made and equivalents may be 
substituted without departing from the scope of the invention. In addition, many modifications 
may be made to adapt a particular situation or material to the teachings of the invention without 
departing from its scope. Therefore, it is intended that the invention not be limited to the 
particular embodiment disclosed, but that the invention will include all embodiments falling 
within the scope of the appended claims. 
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